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Abstract 



The AZ identity is a generalization of the LYM- inequality. In this paper, we will give a generalization 
O ' of the AZ identity. 
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1 Introduction 



Let [n] = {1, 2, . . . , n}, ri„ be the family of all subsets of [n], and be the empty set. Let 'Z ^ T ^ fin- 
If A ^ i? for all A,B (^ J^ with A ^ B, then J^ is called a Sperner family or antichain. For any antichain 
r — [ . J-, the following inequality holds: 

The inequality (1) is called the LYM-inequality (Lubell, Yamamoto, Meshalkin) (see O Chapter 
13]). Many generalizations of the LYM-inequality have been obtained (see [H El [71 E] ) . In particular, 
Ahlswede and Zhang [3] discovered an identity (see equation (2)) in which the LYM-inequality is a 
consequence of it. 

Let G„ be the family of all J-" such that ^ J- C^ il„. For every J-" G G^, the set 

Dn{T) = {Y Q[n] : Y CF for some F € J"}, 

is called the downset, while the set 

Un{T) = {Y C[n] : YDF for some F G T}, 

is called the upset. For each X Q [n], we set 

[ r\FeT,Fcx ^ otherwise. 
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Theorem 1.1. [3] For any T G G„ with ^ T, 

u 

Equation (2) is called the AZ-identity. Note that when J^ is an antichain, Zjr(F) = F for all 
F ^ T. So equation (2) becomes 

\ZAX)[ ^ ^ 



and as the second term on the left is non-negative, we obtain inequality (1). 
Later, Ahlswede and Cai discovered an identity for two set systems. 

Theorem 1.2. [Ij Let A = {Ai,A2, ■ ■ ■ ,Aq} and B = {Bi,B2, ■ ■ ■ ,Bq} be elements in Gn- Suppose 
that Ai ^ for all i, and Aj C B^ if and only if j = k. Then 

Z^ (n-\B,\ + \A,\\ ^ Z^ IXlf,",) ^^ 

i=l ^ \Ai\ I XeU„{A)\D„(B) ' 'M^K 

n 

Ahlswede and Cai [2j also discovered AZ type of identities of several other posets. For the duality 
of equations (2) and (3), we refer the readers to [HJ [TO] . 

Recently, Thu discovered the following generalizations of equations (2) and (3). 
Theorem 1.3. [12] Let m he an integer, and J- € G„ with ^ T . If \F\ + m > for all F ^ T, then 

^ \Z^{X)\+m _ 

x.tr(^)(m+-)(ixrj ■ 

D 

Theorem 1.4. [12j Let m he an integer, and A = {Ai,A2-,...-,Aq} and B = {Bi,B2, ■ ■ ■ ,Bq} he 

elements in G„. Suppose that Ai ^ for all i, and Aj C B^ if and only if j = k. If \A\ + m > for 
all A & A, then 

V 1 , V \ZA{X)\+m _ 

Z^ fn+m-\B,\ + \A,\\ ^ Z^ H XI + w) f "+™ "l ^^ 

i=l { \Ai\+m ) XeC/n(yl)\Dn(B)'^l '^ ''M^I+™^ 

D 

In this paper, we will give generalizations of equations (4) and (5) (see Theorem 12.41 and Theorem 

E2D. 



2 Main theorems 

Let us denote the set of real numbers by M and the set of natural numbers by N. Let a,m £ M and 
n G N. Suppose that ak + m ^ ior k = I , I + 1, . . . , n. We set 

,, _ (n-0!a"-' 
Lemma 2.1. Suppose I < n. If ak + m ^ for k = 1,1 + 1, . . . ,n, then 

ga,m{n, I) + ga,m{n, I + I) = ga,m{n - 1, /). 

Proof. Note that 

, „ . , ,x (n-/)!a"-' (n-/-l)!a"-'-i 
<?a,n^(n, /) + 5a,„^(n, Z + 1) = ^n /^fc + m) ^ TT (afc + m) 

_ (n - /)!a"-' + (a/ + m)(n - / - l)!a"-'-i 

_n{n-l- l)!a"-' + m(n - / - l)!a"-'-i 

X{l=l{ak + m) 
_ {n-l- l)!a"-'-i 

= 9a,min- 1,1). 



The following lemma can be verified easily. 
Lemma 2.2. Suppose that ak + m j^ for k = 1,1 + 1, . . . ,n. 

(a) If a = 1 and m is an integer, then 

1 

gi,m{n,l) 



(b) If a = 1 and m = 0, then 

1 

5'i,o(?^,0 



(0(?) 



We shall need the following lemma (see equation (3) of jllj . or Lemma 2 of 
Lemma 2.3. Let ^ A e Gn and ^ S € G„. Set 

AVB = {AUB : A£A,BeB}. 
Then for each j^ X CI [n], 

\Zaub{X)\ = \Za{X)\ + \Zb{X)\ - \Zavb{X)\ . 



u 



n 



D 



Theorem 2.4. Let a,m ^ ^ and n € N. Let ^ A ^ G„. Suppose that ak + m ^ for all 
miiiAeA \A\ < k < n. Then 

Y^ {a\ZAX)\+m)ga,„,{n,\X\) = l. (6) 

XeUniA) 

Proof. Case 1. Suppose A = {A}. We may assume that A = {1, 2, . . . , r}. 

Note that if r = n, then Un{A) = {A}, Z_a{A) = A, and Y.xeUn{A) ("I^-^(^)I + 'm) 3a,m{n, \X\) = 
(an + ni)ga^m{'n.,n) = 1. Suppose r < n. Note that Un{A) = Un-i{A) U {X U {n} : X G C/„_i(^)}, 
and Zyx{X) = Zj({X U {n}). Therefore by Lemma 12. l) 

XGUniA) 

= Yl {a\ZA{X)\+m)ga,m{n,\X\) 

XeUn-l{A) 

+ Y ia\ZA{XU{n})\+m)ga,min,\X\ + l) 

XGUr,-l{A) 

= Yl {a\ZA{X)\+m){ga,^{n,\X\)+ga,m{n,\X\ + l)) 
XGU„-i{A) 

= Y {a\ZA(.X)\+m)ga,m{n-l,\X\). 
X&U„-i{A) 

If r = n - 1, then Un-i{A) = {A}, Za{A) = A, and Exgc/„_i{^) (a|Z^(X)| + m) 5a,m(n - 1, \X\) = 
{a{n — 1) + rn)ga,m{n — 1, n — 1) = 1. So the theorem holds. Suppose r < n — 1. Again by Lemma \27\] 

Y {a'\ZA{X)\+m)ga,m{n-l,\X\) 

XGf/„-i(.A) 

= Y ia\ZA{X)\+m)ga,min-2,\X\). 
X€U„.2{A) 

By continuing this way, we see that 

Y {a\ZA{X)\+m)ga,^{n,\X\) 

= Y ("'\^A{X)\+m)ga,m{r,\X\) 
XeUr{A) 

= {ar + m)ga,m{r,r) 

= 1. 

Case 2. Suppose A = {Ai, . . . , Aq\, q>2. Assume that the theorem holds for all q' with 1 < g' < g. 
LetS = {Ai,...,Aq-i}andC = {Aq}. Then^VC = {AiUAq, . . . ,Aq-iUAq}, Un{A) = C/„(^)UC/„(C) 
and UniB V C) = C/„(S) n C/„(C). By Lemma ESI 



\Za{X)\ = \Zi3{X)\ + \Zc{X)\ - \Zbvc{X)\ 



So if X e UniB) \ Un{C), then [Z^(X)| = \Zs{X)\, if X € [/„(C) \ C/„(^), then |Z^(X)| = \Zc{X)\, 
and if X G C/„(i3) nC/„(C), then \Za{X)\ = \Zb{X)\ + \Zc{X)\ - \Zbvc{X)\. 

Therefore 

^ (alZ^(X)l +m)sra,m(n, |Xj) 
XeUniA) 

Y, {a\Zs{X)\+m)ga,m{n,\X\) 

xeu„(B)\u„iC) 

+ Yl ia\ZciX)\ + m)ga,min,\X\) 

xeUu{C)\Un(i3) 

+ J^ {a{\ZB{X)\ + \Zc{X)\-\ZBvc{X)\)+m)ga,rrXn,\X\) 
xeu„(Bvc) 

= Y {a\ZB{X)\+m)ga^rn{n,\X\) 
X&U„(B) 

X] (al^BVc(-'^)l +"^)fifa,m(n, |X|), 

XgC/„(BVC) 

and by induction, 

X («I^^WI + "i)5a,m(n, !X|) = 1 + 1-1 = 1. 
X€U„(A) 

D 

Note that by Lemma 12.21 equations (2) and (4) are consequence of Theorem 12. 4[ 
We shall need the following lemma (see Lemma 4 of |12j). 

Lemma 2.5. Let Ai,A2,Bi,B2 e G^ and ^ AiU A2U BiU 62- Suppose that Un{Ai) n Dn{B2) = 
= Un{A2) n Dn{Bi). Let ^ = ^1 U A2 and B = BiL) B2- If F is a non-zero function defined on 
Un{A), then 

Ea\Zj^{X)\-\-'m _ Y^ a|Z^i(X)[+m 

F(X) ~ ^ F(X) 

^ F(X) 

X(^Un{A2)\Dn{B2) ^ ' 

E o\ZAi^JAi{^)\ +"^ 
F{X) 



U 



In fact Lemma 12.51 can be proved easily by noting that 

Un{A) \ DniB) = (f/n(^l) \ (Z?n(Sl) U C/„(^2))) 

U [UrXA2) \ {Dn{B2) U Urr{Al))) U Un{Al V ^2) 

and by applying Lemma 12.31 



Lemma 2.6. Let a, m G M and n £ N. Let vl, B he non-empty subsets of [n]. If A C B, and ak+m 7^ 
for all \A\ < k < n, then 

^ 9a,rn{n, \X\) = ga,m{n - \B\ + |^|, |^|). 
ACXCB 

Proof. We may assume that A = {1,2, ... , ri} and B = {1, 2, . . . , ri, ri + 1, . . . , r2}. We shall prove 
by induction on p = r2 — ri. 

Suppose p = 0, i.e., A = B. Then 

^ 9a,m{n, \X\) = ga,m{n, \A\). 

ACXCB 

Suppose p > 1. Assume that the lemma holds for p' < p. 

Note that A <Z B and r2 ^ A. Set B' = B\ {r2}. Then A C B', and by Lemma[2Tl 

^ C/a,m(ra, |X|) = ^ ga,m{n, \X\) + ^ ga,m{n, \X U {r2}|) 
ACXCB ACXCB' ACXCB' 



XI (5a,m(ra, 1^1) +5a,m(n, |X| + 1)) 
ZXCB' 

X] 5a,m(n -1,|X|). 



ACXCB' 



ACXCB' 

By induction ^acxcb' 9a,m{n - 1, \X\) = ga,m{n - 1 - \B'\ + |^|, |^|) = ga,m{n - \B\ + |^|, |^|). Hence 
Eacxcb 9a,m{n, \X\) = ga,m{n - \B\ + 1^1, 1^1). D 

Theorem 2.7. Let a,m e R and n e N. Let A = {Ai,A2,. ■ ■ ,Ag} and B = {Bi,B2,... ,Bq} be 
elements in G„. Suppose that Ai ^ 2) for all i, and Aj C Bk if and only if j = k. If ak + m ^ for 
all min^g_4 |^| < ^ < n, then 

q 

^{a\Ai\+m)ga,m{n-\Bi\ + \Ai\,\Ai\)+ ^ {a\Zj^{X)\ + m) ga,m{n,\X\) = 1. (7) 

i=l X€U„(A)\Dn{B) 

Proof Case 1. Suppose q = 1. Then A = {Ai}, B = {Bi}, ^ Ai (Z Bi, and a\Ai\ + m ^ 0. 
Furthermore if X € Un{A), then Z^^X) = Ai. By Theorem [2^ 

Y, {a\ZAiX)\+m)ga,min,\X\)+ Yl (a|Z^(X)| + m) 5a,m(n, [Xj) = 1. 

XeU„(A)nD„{l3) XeU„(A)\D„(l3) 



Note that by Lemma fT. 

Y {a\ZA{X)\+m)ga,m{n,\X\) = {a\Ai\+m) ^ ga,min,\X\) 

XeUniA)nDn(B) ACXCB 

= {a\Ai\ + m)ga,m{n - \Bi\ + |Ai[,|Ai[). 
Hence the theorem holds. 



Case 2. Suppose q > 1. Assume that the theorem holds for all q' with 1 < q' < q. Let 

Ai = {Ai,...,Ag_i}, A2 = {Ag}, 

Bi = {B,,...,B,.,}, 132 = {Bg}. 

Note that f/„(^i) n Dn{B2) = = C/„(^2) n Dn{Bi). By Lemma [231 and induction, 

XeUn{A)\D,^{B) ^ > \ i=i / 

+ (1 - {a\Ag\ + m)ga,m{n - \Bq\ + \Aq\, \Aq\)) 

E (al^^iVA(-'^)I +"T')5'a,m(n, |X|). 

XG!7„(yliVyti) 

Note that by Theorem 12.41 the Yl,x&Un{Ai\/Ai) (^l^^iv^2(^)l + ^ ga,m{n, \X\) = 1. Hence the theo- 
rem holds. D 

Note that by Lemma 12.21 equations (3) and (5) are consequence of Theorem 12. 7[ 
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